Classification by girth of three-dimensional algebraically defined monomial graphs over the real numbers

نویسندگان

چکیده

For positive integers $s,t,u,v$, we define a bipartite graph $\Gamma_{\mathbb{R}}(X^s Y^t,X^u Y^v)$ where each partite set is copy of $\mathbb{R}^3$, and vertex $(a_1,a_2,a_3)$ in the first adjacent to $[x_1,x_2,x_3]$ second if only \[ a_2 + x_2 = a_1^s x_1^t \quad \text{and} a_3+x_3=a_1^ux_1^v. \] In this paper, classify all such graphs according girth.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the uniqueness of some girth eight algebraically defined graphs

Let F be a field. For a polynomial f ∈ F[x, y], we define a bipartite graph ΓF(f) with vertex partition P ∪ L, P = F = L, and (p1, p2, p3) ∈ P is adjacent to [l1, l2, l3] ∈ L if and only if p2 + l2 = p1l1 and p3 + l3 = f(p1, l1). It is known that the graph ΓF(xy ) has no cycles of length less than eight. The main result of this paper is that ΓF(xy ) is the only graph ΓF(f) with this property wh...

متن کامل

On algebraically defined graphs in three dimensions

Let F be a field of characteristic zero or of a positive odd characteristic p. For a polynomial f ∈ F[x, y], we define a graph ΓF(xy, f) to be a bipartite graph with vertex partition P ∪L, P = F = L, and (p1, p2, p3) ∈ P is adjacent to [l1, l2, l3] ∈ L if and only if p2 + l2 = p1l1 and p3 + l3 = f(p1, l1). If f = xy, the graph ΓF(xy, xy ) has the length of a shortest cycle (the girth) equal to ...

متن کامل

On monomial graphs of girth eight

Let e be a positive integer, p be a odd prime, q = p e, and Fq be the finite field of q elements. Let f2, f3 ∈ Fq[x, y]. The graph G = Gq(f2, f3) is a bipartite graph with vertex partitions P = Fq and L = Fq , and edges defined as follows: a vertex (p) = (p1, p2, p3) ∈ P is adjacent to a vertex [l] = [l1, l2, l3] if and only if p2 + l2 = f2(p1, l1) and p3 + l3 = f3(p1, l1). Motivated by some qu...

متن کامل

The metric dimension and girth of graphs

A set $Wsubseteq V(G)$ is called a resolving set for $G$, if for each two distinct vertices $u,vin V(G)$ there exists $win W$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum cardinality of a resolving set for $G$ is called the metric dimension of $G$, and denoted by $dim(G)$. In this paper, it is proved that in a connected graph $...

متن کامل

On the diameter of the commuting graph of the full matrix ring over the real numbers

‎In a recent paper C‎. ‎Miguel proved that the diameter of the commuting graph of the matrix ring $mathrm{M}_n(mathbb{R})$ is equal to $4$ if either $n=3$ or $ngeq5$‎. ‎But the case $n=4$ remained open‎, ‎since the diameter could be $4$ or $5$‎. ‎In this work we close the problem showing that also in this case the diameter is $4$.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2021

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2020.112286